From Randomness Extraction to Rotating Needles
نویسنده
چکیده
The finite field Kakeya problem deals with the way lines in different directions can overlap in a vector space over a finite field. This problem came up in the study of certain Euclidean problems and, independently, in the search for explicit randomness extractors. We survey recent progress on this problem and describe several of its applications.
منابع مشابه
استخراج تولوئن و متیل اتیل کتون از نمونه‌های آبی به روش به‌دام‌اندازی توسط سوزن و جاذب سنتز شده بر پایه ترکیبات نانو
Background and Aims:Nowadays, many different techniques to extraction of chemical compounds from aquatic samples have been introduced, for examples techniques based on the use of needles that were packed with some sorbents. Considering that so far no synthesis sorbent based on single-walled carbon nanotubes and sol-gel techniques for the extraction of toluene and methyl ethyl ketone from ...
متن کاملDeterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources
A Santha-Vazirani (SV) source is a sequence of random bits where the conditional distribution of each bit, given the previous bits, can be partially controlled by an adversary. Santha and Vazirani show that deterministic randomness extraction from these sources is impossible. In this paper, we study the generalization of SV sources for non-binary sequences. We show that unlike the binary case, ...
متن کاملOptimisation of steam extraction of oil from maritime pine needles
Optimisation of steam extraction of oil from maritime pine needles S.A. REZZOUG University of La Rochelle, LEPTIAB. EA 4226, UFR Sciences. Avenue M. Crepeau, 17042 La Rochelle, France tel: 33 (5) 46 45 86 15; fax: 33(5) 46 45 86 16; e-mail : [email protected] Abstract Essential oil from pine maritime needles is generally extracted by steam distillation process at atmospheric pressure for more...
متن کاملStagewise Modeling of Liquid-Liquid Extraction Column (RDC)
Stagewise forward mixing model considering coalescence and redispersion of drops was used to predict the performance of Rotating Disc Liquid-Liquid Extraction Contactors. Experimental data previously obtained in two RDC columns of 7.62cm diameter, 73.6cm height and 21.9cm diameter, 150cm height were used to evaluate the model predictions. Drop-side mass transfer coefficients were predicted appl...
متن کاملComparative study of two needle models in terms of deflection during inferior alveolar nerve block.
OBJECTIVES The purpose of this study is to determine the possible differences in deflection between two needles of same length and external gauge but with different internal gauges during truncal block of the inferior alveolar nerve. The initial working hypothesis was that greater deflection may be expected with larger internal gauge needles. STUDY DESIGN Four clinicians subjected 346 patient...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Colloquium on Computational Complexity (ECCC)
دوره 16 شماره
صفحات -
تاریخ انتشار 2009